Application of Genetic Algorithm on Job Shop Scheduling Problem to Minimise Makespan

Scheduling of large number of jobs/tasks is a tedious and time taking work. With the increase is demand of products, the manufacturing industries have been facing a lot of trouble in fulfilling those demands while optimizing the production. Job shop scheduling problem (JSSP) is a well known combinatorial optimization problem with NP hard difficulty. Job shop scheduling (JSS) is the efficient allocation of shared resources (M) to competing jobs (J) such that a specific optimization criterion is satisfied. The complexity of JSS is (J!)^M, which makes it NH hard. Various techniques have been used to solve the JSS problem till date. Metaheuristic techniques like Genetic Algorithm (GA) have shown good results and have been proven to be better performers than other techniques.